#include<bits/stdc++.h>
using namesspace std;
void check(){
    int x;
    scanf("%d",&x);
    return x;
}
struct Node{
    int instack=0x3f3f3f3f;
    bool check=false;
}
int main(int argc,char ** argv)